检索结果

Select

1. 基于两代树的低密度校验码校验矩阵构造方法

张菁

计算机应用 2011, 31 (04): 945-947. DOI: 10.3724/SP.J.1087.2011.00945

摘要（1354）

PDF （608KB）（402）

针对传统的低密度校验(LDPC)码稀疏矩阵构造算法不易实现或可能得到的结果不满足条件的缺陷，给出了一种新颖的基于两代树结构的低密度校验矩阵的构造搜索算法。该算法采用人们熟悉的树型数据结构，可以较为合理地表示稀疏校验矩阵中行与列中非零元素的跳转关系。结果表明，结合蚁群算法在路径搜索方面的优势，采用这种基于两代树的搜索算法，具有算法简单、容易实现的优点。更进一步，如果考虑到非规则码的构造中外信息的引入，可以很容易地将该算法应用在非规则码的构造中。

相关文章 | 多维度评价

Select

2. 基于拓扑层次图的碰撞检测算法

王海玲印桂生陈怀友张菁

计算机应用 2011, 31 (02): 347-350.

摘要（1363）

PDF （675KB）（991）

为了提高虚拟环境中碰撞检测的实时性和精确性,提出了一种基于拓扑层次图的碰撞检测方法。利用拓扑结构的连接关系将模型分割成凸集；然后利用凸集较强的适应性和OBB紧密性好的优点构造包围盒的拓扑层次图，提高了剔除不相交包围盒的效率，减少了检测时间；利用智能搜索算法——改进的A*算法搜索潜在碰撞集(PCS)，进一步提高相交检测的速度和准确性。实验表明,该算法具有较高的速度和精度,能够满足复杂虚拟环境碰撞检测实时性和精确性的要求。

相关文章 | 多维度评价

Select

3. 虚拟手术中基于可碰撞集的软组织自碰撞检测算法

李艳波印桂生张菁倪军

计算机应用 2009, 29 (08): 2101-2104.

摘要（1322）

PDF （640KB）（1271）

快速精确的碰撞检测是保证手术仿真真实性的重要条件。由于虚拟手术仿真过程中的高复杂性和高计算性，使得现有的碰撞检测已经不能满足实时性与复杂性的要求，为此提出一种新的软组织自碰撞检测方法。该方法根据软组织的曲率提取可碰撞集，基本几何元素间的自碰撞仅在该可碰撞集中发生，基本几何元素相交检测采用基于特征检测的方法。通过试验表明，该方法不仅能有效地提高碰撞检测的速度，而且能对人体软组织进行相对精确的检测。